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ON THE INTEGRAL DIVISOES OF a» - 6» 

By Geo. D. Birkhoff and H. S. Vandiver* 

The object of the following discussion is to develop some of the arith- 
metical properties of the divisors of a" — 6", and of forms related to it, in an 
elementary way. We have endeavored to give natural and concise proofs of 
the known theorems (I, II, III and IV) which lead up to the enunciation and 
proof of a new proposition (V). It is also shown that a principle in the 
theory of cyclotomic divisors may be used in giving a very simple proof of the 
irreducibility of jy-' + Xp~* + • • • + 1,^ being a prime integer. All 
the numbers considered will be positive integers. 

1. General Properties of the Cyclotomic Divisors. If a is 

greater than 6 and prime to it we write 

¥^ = 0" — 6». 

If 1, n', n", n'", etc. are all the different divisors of n which are less than n, 
then V„ is divisible by Vy, r„., F„", • • • , etc. A divisor of V„ which is 
prime to all these numbers is termed & primitive diviaor of the form. Thus 
5 is a primitive divisor of 2* — 1 . Other divisors are called imprimitive, and 
we may regard unity as a primitive divisor of any F.t 

A characteristic property of primitive divisors is given by the following 
Theorem I (Euler) . Any primitive divisor of F„ is of the form 1 
(mod n). 

If unity is the only existing primitive divisor, the theorem holds. If others 



* The principal results in the present article were incladed in a communication made to the 
American Mathematical Society, at the meeting held Dec. 29, 1902. The authors are indebted to 
Professor E. S. Crawley and Dr. G. H. Hallett, of the University of Pennsylvania for several 
suggestions. 

t In the classiflcation of divisors of Vn the term proper divisor is employed by many writersi 
being defined as a factor which does not divide any of the forms Vi,Vn-,Vn", etc. For ex- 
amples, see Serret, Oours d'algibre supMeure 6"> edition, vol. 2, p. 145, and Dickson's Linear 
Groups, p. 20. According to this definition prime primitive divisors are prime proper divisors, 
and it is not difficult to see that the theory of proper divisors depends upon that of primitive 
divisors. 

(173) 
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exist, let^ be any prime one, and determine m from the congruence a = hm 
(mod p) ; then F„ = b'^m" — 6" = (mod p) and since b is prime to p, 
TO" — 1 = (moip). It now follows from the definition of ^, that m appertains 
to n, modulo p, so th&tp — 1 = O(mod n) ov p = l(mod n), showing that 
any such prime divisor has the form 1 (mod n). Now any composite primi- 
tive divisor of V„ is the product of prime divisors of the same type. For if 
there is a divisor of the composite which is not primitive then the composite 
cannot be prime to Fi, V„; Vn-, etc., where 1, n', «", etc., have the same 
meaning as before. Hence all the primitive divisors are of the form 1 (mod n) , 
and the theorem is proved. 

Before proceeding with the further study of primitive divisors we must 
consider the two following theorems : 

Theorem II. ^ Vi is prime to n, then VJVi is prime to Vi. 

Theorem III. ^p is prime and Vj/p^ is an integer prime to p, then 
Vp is divisible by p''+^ ; it is not divisible by p'' + ^, except when Vi = 2M, 
where M is odd, in which case V^ may be divisible by any power of 2 greater 
than 4. 

To prove Theorem 11, we have 

Vy = a-b, 
and a»= (b+ Fi)» = b« + nb»-^ Vi + "^"^~ ^^ J"-* Ff + • • -, 



or 



a» - 6» = F„ = V.fnb"-"^ +"i!L_i)_6»-2 Fj + • • • + F;"-») , 



Y 
whence -pi- = »i6"-* (mod Fi). 

Now b is prime to Fi ; therefore if n is prime to Fi, then F„/ Fi is also. 

To prove Theorem III put Fi/jj* = M, an integer prime to p, and sup- 
pose first, thatjp is an odd prime. Then 

Fi = a - 6 = Mp", 

from which 

aP= (b + Mp^)P 

= bP +p>= + ibP-^M+ • • • +pP''MP; 

or, since J9 is prime. 
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whence, p being odd, 

i=6p-W(iiiodi)). 

It then follows that l^/p* + ' is prime to^, since 6 and M are. 

If we have Fi/2* = Mi say, where Mi is odd and A; > 1, then we find 
(as above) that Fj is divisible by 2* + i but not by 2*+*. But in the case 
A; = 1, we have 

Vi^a-b = 'iMi and Fj = 4.{bMi + M\). 

Then, since 6 and ilf are odd, V^ is divisible by 8, or by a higher power of 2. 
This completes the proof of Theorem HI. 

We now resume the consideration of primitive divisors. Let the resolu- 
tion of F„ into its distinct prime factors be 

lipc, Pdy Pey ©tc. are all the distinct prime primitive divisors of V^, consider 
the product 

P(n) =p'.'P'^p^.' • • . 

This number P{n) shall be termed the arithmetic primitive factor of F„, and 
is evidently divisible by any primitive divisor of F„. Thus 5* or 25 is the 
arithmetical primitive factor of 7* — 1, the primitive divisors being 1, 5 and 
25. Similarly, unity is the arithmetical primitive factor of 2' — 1. 

The number JP{n) is closely related to a certain algebraic factor of F„. 
We define this function by 

F„nF.nF^ . . . 

r TV 

where p, q, r, s, etc. are the distinct prime divisors of n, 

n F; = F« Vn Vn ■ ■ , 

P » « r 

n F^ = v^VnV^. . ., 

M P9 pr pt 

and similarly for tlie other products. In the numerator of (1), the indices of 
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the binomials are formed through the division of n by an even namber of 
prime factors ; in the denominator they are formed through the division by an 
odd number. 

The form F{n) has the following property : 

F„ = F{l)F{n)F{n')P{n") .... 

where 1, n. n', n", etc. are all the distinct divisors of n. This function may 
also be defined by the equation 

F(n) = (a — a>ib) (a — a>.^) ... (a — o»^(„)6) 

(a>i, <»s, • . . o)^(„), being the <^(n) primitive roots of «"— 1 = 0), and can be 
conveniently termed the algebraic primitive factor of F„, since it has no alge- 
braic factor in common with Fi, F„., Fn-, etc.* 
Let X be a quantity defined by the relation 

F(n)=\P{n). 
For the determination of X we have, 

Theorem IV.f If n 56 2, then X= 1, unless F(n/p'^) = O(mod jj), n/p' 
being an integer prime top. In the latter case, X = p. 
From the equation 

F„ = F(l) F{n) F{n') F(n") . • • 

we get 

F^^F. = [mod ^(n)], 
7 

where t is any divisor of n exclusive of unity. Taken in connection with 
Theorem II, this relation shows that F(n) is prime to every imprimitive di- 
visor of F„ which is prime to n, hence if we have F(n) = \P(^n) , X is an inte- 
ger each of whose prime factors must divide n. Suppose p is such a prime 
factor. From equation (1) we have immediately, writing F(a,b,n) for the 
algebraic primitive factor of a"— 6", 

' F{aP'-\bP'-\n>) 

* For the proofs of the foregoing relations see Bachmann's KreUtheilung, 1872, pp. 13-17. 
Notice that 0(n) means, as usual, the number of Integers less than and prime to n. 

t The first enunciation of this theorem. In Its complete form, appears to be that of Sylves- 
ter, American Journal Math. vol. 2 (1879), p. 866. His demonstration Is different from the 
one given here. 
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where n =p'n', and n' is prime top. Applying the relation* 
F(a>^, bP' n') = [F(a, 6, n')]?' (modi)), 



we obtain 



F(a, b, n) = \_F(a, b, n')y'~^(^^^ (modp). 



This shows that F(a,b,n) = (mod^?) only when F(a,b,n') = (mod p). 
If the latter congruence is not satisfied for any p, then F(n) = F(n). But if it 
is satisfied, then since F(n')/P(n'') = \' is prime Uyp,p is also a divisor of 
P(n'), and is of the form 1 (mod n'). This gives p > nip", hence p is 
uniquely determined as the largest prime dividing n, and we must have X =p^, 
where A is to be determined. 

It can be shown that if n> 2, then ^= 1. The only Fin the denominator 
of the expression for F(n) given in (1) which contains p is F«, and in the 

numerator i) divides V„ only, there being none other of the binomials in 

F(7i.) having F{a,b, n') as a factor. If F, =p'^K, then F„ = jj^+i/f, 

p 
where ^and K' are prime to P, and n > 2 (Theorem III). Hence F{n) is 
divisible \>y p but not byi)*(for n > 2) and the theorem follows. 
As a useful special case of theorem IV, we have : — 

a*" — ft' 
Ifp isprime, thenF{p) = j—, and F(p) =pP{p) or P(p) accord- 

ing asa — b is or is not congruent to zero, modulo p. 



The foregoing theorems enable us to demonstrate the following interesting 
proposition regarding the primitive divisors of F„ : — 

Theorem V. Ifn -^ 2, then any form Vn possesses at least one primitive 
divisor (other then unity), with the single exception F„ = 2* — 1*. 

To prove this, it is sufficient to show that P(») > 1. We consider 

first the case in which P{n) = — i— ^ ,where, as in Theorem IV, n = p" n', 

p = l(modn'), and F(n') = O(modi>). 
Since F(n') is not zero, we have 

F{n')&p, 

from the relation F(n') = 0(moAp) ; 

* See Serret's Cotirs d'algibre aupMeure, 6th Edition, vol. 2, p. 134. 
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and therefore P(n) S 



F{n') 



Suppose, for the present, n' ?i 1. 

Since a and 6 are integers, and a > 6, we have 

a* - 6* = (a - b) (a*-» + a*-«6 + • • • + 6* -•) 
S a*-i + a*-26 + • • • + 6*-S 

Applying this inequality to the numerator of the expression for F{n) in 

(1), we find 

Jl-i — -1 
F„nF»nFn.- • .>a»-ina" UaT' • . • , 

n n * .2 » 

where Ha" = a" -a"' -a*" • • • , 

and similarly for the other products. Then, 

VJlV^TlVj^- ■ ■ >a»-i + <^-')+^(;?;-0- • • ' 

> (I ' ' ^ pq ^ ^Ptrs , 

where m is the number of distinct prime factors in n. 

For the denominator of F(^n) we have, since a* — 6* < a*, 

n F, n F». • • • < a^; + ^ • • • , 

and by division of the inequalities for numerator and denominator of (1), and 
using the relation 

<^(») = « - 2j + 2^ - 2,-^ + . . . , 

we obtain 

F{n) > a*(«)-2"-\ 

Now by applying the inequality a'' — b'' < a'' to the numerator of F{n') and 
a* — 6* > a* ~' to the denominator, we obtain 

F(n') <a*(»') -*"■"', 
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m, by hypothesis, not being unity. Hence 

j^ >a*(n)-*(n')-3r-^ 

Consider the expression <f>(n) — (f)(n') —3 •2"'-'^. Since n' > 1, we have 
</>(n') a 2™-*. Also, ja" ~ ' ( ^ — 1) — 1 S 3, except when p = B, noting 
thatjj yt 2. Therefore 

4>(7i')lp'^-\ p - 1) - 1] S 3 . 2"'-2, 

or <^(n) - <^(m') - 3 • 2"—* S 0, 

except when^ = 3, that is, except when n = 6. Hence 

^>1, orP(n)>l, 

except when « = 6. We have F((i) = a^ — ab + 6*, which is greater than 3 

except for a = 2, 6 = 1, in which case the arithmetical primitive factor is 

unity and no primitive divisor other than unity exists. 

V 
When n' =\, then n = p'^ and from (1) F(p") = W*, which expression 

y n 

w 

is greater than p since the expanded forms contain p positive integral terms 
some of which are greater than unity. Hence P{p'') > 1. The case 
P{n) = F{n) remains to be disposed of. We have F{n) > «*(«) -*"—». Now 
obviously <^(n) S 2""-^, hence F{n) > 1 and P(^n) > 1. Theorem V is 
therefore completely proved. An immediate consequence of Theorem V is 
the following : — 

Any form a" — 6" possesses at least one divisor of the form l(mod n), 
other than unity. 

2. Applications of the Theory. 

1. There is an infinity of primes of the form 1 (mod n). 

Consider the infinite series 

P{n), P(2 n), P(3 n), • • • P(hi) • • .. 

The integers thus represented are all relatively prime and by Theorem V 
each contains at least one prime divisor of the form 1 (mod ra) . Consequently 
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the scries furnishes an infinity of distinct primes of this form.* 

2. Tlie function F{p) is irreducible in the domain of real integers, p 

being prime, t 

Proof. Put 6 = 1, and suppose 

_ . . aP —\ 

reducible ; then 

aP - 1 



a-1 



= aP -1 + a"-^ + . . . + 1 =f^(a)f,Xa), 



\viiere/i(a) andj^2(<'') ^^e polynomials in a, with integral coefficients. t 

In the above identity give a the values 0, 2, 3, 4, • • • ,^ — 1. The 
special case of Theorem IV (already mentioned) gives for any of these values 

F(p)=P{p), 

and also/,(a) = l(mod j)), since it is a divisor oi P{p). Consequently the 
congruence fi{a) — 1 = O(mod j?) admits p — \ roots, which is impossible 
since ^ is prime, and the degree of/i(a) is less than i> — 1. F{p) is there- 
fore irreducible. 

*Kvidently Theorem V is not necessary for the demonstration of this proposition, as a 
proof can be deduced from Theorem IV alone. In this latter form the proof has been given by 
a number of writers. For examples, see Kroneclier, Vorlesun(/en uber Zahlentheorie, pp. 440- 
441 i Hilbert, Algebraische Zahlkiirper, p. 334; Sylvester, Comptes rendus, vol. 104, pp. 1085-86. 

fFor other proofs of this theorem, see the references in H. .J. Smith's Beport on the Theory 
of Numbers, Worlds, vol. I, p. 127, footnote. 

J Of. a theorem of Gauss's ; Disquisltionesarithmetieae,ATt.Zil. 



